#define DEBUG
#include <cstdio>
#define MAXN 1000
#define MAXK 2520

using namespace std;

int min(int a, int b) {
  return a<b ? a : b;
}

int max(int a, int b) {
  return a>b ? a : b;
}

int main() {
#ifdef DEBUG
  freopen("1758.in", "r", stdin);
  freopen("1758.out", "w", stdout);
#endif

  int x;
  scanf("%d", &x);
  for (int i=1; i<=x; i++) {
    static int a[MAXN+1], b[MAXN+1], f[MAXK+1][MAXN+1];
    int n;
    scanf("%d", &n);
    for (int j=1; j<=n; j++) {
      scanf("%d %d", a+j, b+j);
    }
    f[0][0]=i;
    bool stop_flag=false;
    for (int j=1; j<=MAXK && !stop_flag; j++) {
      for (int k=0; k<=n+1 && !stop_flag; k++) {
	if (k>n || k==0 || (j%(a[k]+b[k])>0 && j%(a[k]+b[k])<=a[k])) {
	  for (int l=max(k-5, 0); l<=min(k+5, n); l++) {
	    if (f[j-1][l]==i) {
	      f[j][k]=i;
	      break;
	    }
	  }
	}
	if (k>n && f[j][k]==i) {
	  printf("%d\n", j);
	  stop_flag=true;
	}
      }
    }
    if (!stop_flag) {
      printf("No\n");
    }
  }
  
  fclose(stdin);
  fclose(stdout);
  return 0;
}
